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Abstract. Wc characterize all coexistent pairs of qubit effects. 
This gives an exhaustive description of all pairs of events allowed, 
in principle, to occur in a single qubit measurement. The char- 
acterization consists of three disjoint conditions which are easy to 
check for a given pair of effects. Known special cases are shown to 
follow from our general characterization theorem. 



1. Introduction 

Optimal solutions for quantum information processing tasks typically 
require observables that cannot be described by single selfadjoint opera- 
tors but are formalized as positive-operator- valued measures (POVMs). 
Generally, an element of an observable, called an effect, can be any pos- 
itive operator bounded by the identity operator. For instance, an opti- 
mal observable for unambiguous discrimination of two non-orthogonal 
pure states has three elements and none of them is a projection [I]. 
Another example is provided by informationally complete observables, 
which do not have any non-trivial projections as their elements [2]. 

It is well known that two projections can be elements of a single 
observable if and only if they commute. This condition for effects to 
be parts of a single observable is called coexistence |3X 0] . Coexistence 
can be therefore viewed as a kind of natural generalization of commu- 
tativity. It is remarkable that two effects can be coexistent even if they 
do not commute, but a general criterion of coexistence is not known. 
This problem of characterizing coexistent effects, called the coexistence 
problem, is the topic of this paper. 

The coexistence of effects is connected to the theoretical limitations 
built inside the quantum theory, and the concept of coexistence pro- 
vides a unifying framework for these kinds of issues. Indeed, many 
theoretical limitations, related both to the foundations and to quan- 
tum information processing tasks, can be seen as a consequence of 
(non-) coexistence of the relevant effects. For instance, the security of 
Bennett-Brassard 1984 (BB84) protocol [5] relies on the non-coexistence 
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of the corresponding effects. Moreover, assuming that the Bell inequal- 
ity is violated, the coexistence of certain effects would lead to the pos- 
sibility of superluminal communication [6]. 

Coexistence (contrary to commutativity) also explains the possibil- 
ity of unsharp joint measurements of complementary pairs of physical 
quantities, such as orthogonal spin components or path and interfer- 
ence of an atomic beam. A joint measurement of such pairs is possible 
only if an increased unsharpness is accepted, and a relevant coexistence 
condition can be then interpreted as a trade-off relation between the 
imprecisions of the corresponding measurements. Some recent investi- 
gations on this issue are reported, for instance, in [71 [HI EJ fTU] . 

In this work we give a complete characterization of the previously 
stated coexistence problem in the case of two qubit effects. In Sec. [2] 
we recall the coexistence problem in a precise formulation. In Sec. |3]we 
present the main result of this paper — a characterization theorem of 
coexistent pairs of qubit effects. We also show that the already known 
special cases are easily recovered from our theorem. A detailed proof of 
the characterization theorem is given in the appendixes. In Appendix 
1 we recall some general facts on coexistence which are needed in our 
investigation. Appendix 2 then concentrates on the details of the proof. 

2. Coexistence problem 

Let 7i be a complex separable Hilbert space. An operator A on 7i 
is an effect if 

< ( if> | Aij) ) < 1 
for all ip G H. In terms of operator inequalities this reads 

O < A < I, 

where O and I are the zero operator and the identity operator, respec- 
tively. We denote by £(H) the set of effects. 

An observable G is a normalized-effect-valued measure, also called a 
positive-operator- valued measure (POVM). It is defined on a measur- 
able space (Q, J 7 ), where Q is the set of measurement outcomes and 
T C 2^ is the a-algebra of possible events. For each event X, the 
observable G attaches an effect G(X). If the system is in a vector state 
ij) G 7i and a measurement of G is performed, the probability of getting 
a measurement outcome u belonging to an event X is {ip \ G(X)ip). 
Detailed explanations and many examples of this generalized descrip- 
tion of quantum observables can be found in [HI [121 E3 EH]- 

For a singleton set {uj} C f2, we denote G^ = G({u;}). If the set of 
measurement outcomes Q is countable, then G is determined by the set 
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of effects Go,, u e Q. Namely, a general effect G(X) corresponding to 
an event X is recovered by formula 

G(X) = ^ ■ 

wex 

In particular, an observable G with a finite number of measurement 
outcomes (say, n) can be described as a list (G^, . . . , G Un ). The POVM 
normalization condition then reads 

n 
i=l 

We can also look on the structure of observables from the other side: 
given a collection of effects, we can ask whether they originate in a 
single observable. This concept, called coexistence, was first studied 
by Ludwig [3]. 

Definition 1. Effects A, B, C, . . . G S(7i) are coexistent if there exists 
an observable G : T — > £ (Ti) and events X, Y, Z, . . . G T such that 

A = G(X), B = G(Y), C = G(Z), ... (I) 

If two effects A and B are coexistent, we denote AwB. 

It is essential to note that in Definition [1] the events X, Y, Z, . . . need 
not be disjoint. 

As an example, let F be the symmetric informationally complete 
qubit observable consisting of four effects 
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The fact that F is an observable implies that the effects |(J + ^75 cr ?)> 
j = x,y,z are coexistent. Indeed, we get 

F({I,4}) = F 1 + F 4 = i(J + i=a,) 

and similarly for the other two effects. Actually, this reasoning leads 
also to a proof of the informational completeness of F as we can con- 
clude that a measurement of F provides the same information as three 
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separate measurements of the orthogonal spin components. This ex- 
ample should be compared with the fact that any two projections 
|( I + n • cr) and ~(I + m • <x) with n 7^ ±m do not commute and 
hence are not coexistent. 

In this paper we concentrate on the following coexistence problem: 
Given an effect A, characterize all effects B which are 
coexistent with it. 

The following simple observation shows that when we are studying 
the coexistence of two effects (as in this paper), we can restrict ourselves 
to four outcome observables. 

Proposition 1. Effects A and B are coexistent if and only if there 
exists an observable G with four outcomes {1,2,3,4} such that 

A = G l + G 2) B = G l + G^. (2) 

Proof. By definition, if a four outcome observable G satisfying Eq. (TSJ) 
exists, then A and B are coexistent. Assume then that A and B are 
coexistent and let G : T — > £(H) be an observable such that A = 
G(X),B = G(Y) for some X,Y £ We denote X' = Q \ X and 
Y> = n\Y, and we set d = G(XnY), G 2 = G(Xny'), G 3 = G(X'nY), 
and G4 = G(X' n Y 1 ). This defines an observable G with the required 
properties. □ 

If A is a projection (i.e. A = A 2 ), then the answer to the coexistence 
problem is simple and well known: an effect B is coexistent with A 
exactly when AB = BA. Generally, however, a characterization of 
coexistent effects is not known. In the next section we present a full 
solution to the coexistence problem in the case of a qubit system, i.e. 
two dimensional Hilbert space Ti. = C 2 . 

3. Qubit effects and their coexistence 

Qubit effects A and B can be parametrized by vectors (a, a), (/3, b) £ 
M 4 in the following way: 

1 

A = -(al + a-er), a<a<2 — a, (3a) 

B = -(pi + b-tr), b<p<2-b. (3b) 

Here cr = (ci, cr 2 , a 3) is the vector of Pauli matrices, and we have 
denoted a = ||a||, b = ||b||. Note that from Eqs. (!3al) and (13bl) it 
follows that a,b < 1. 

We are now considering A to be fixed and we are looking for all 
effects B (hence all parameters j3 and b), which are coexistent with A. 
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In order to formulate the characterization theorem, we first introduce 
the following function (5 from £(Tt) to [0, 1], 

&(A) = &(a, a) := \- (a 2 + a(2 -a)- ^(a 2 - a 2 )[(2 - a) 2 - a 2 ]) . 

(4) 

The following properties of & are easy to confirm: 

(a) & is continuous; 

(b) 6(7 - A) = e(A); 

(c) &(UAU*) = &(A) for every unitary operator U; 

(d) &{A) = 1 if and only if A is a non-trivial projection (i.e. A 2 = A 
and O ^ A ^ I); 

(e) &{A) = if and only if A is a trivial effect (i.e. A = XI for 
some < A < 1). 

Due to these properties, we interpret the number &(A) as a quantifi- 
cation of the sharpness of A. Naturally, 1 — &(A) is then related to 
the unsharpness of A. 

For simplicity, we formulate the main theorem below in the case of 
< a < 1 and < /3 < 1. We note that if A is defined by parameters 
a and a, then I — A corresponds to 2 — a and —a. As shown in 
Proposition [2] in Appendix 1, the coexistence of A and B is equivalent 
to the coexistence of I — A and B. Therefore, the cases when a > 1 or 
j3 > 1 can be recovered easily from the main theorem. 

It is useful to note that for effects A satisfying < a < 1, we have 

(5(a, a) < &(a, a) = a , (5) 

and the inequality is strict whenever a ^ a. Therefore, the value of 
the parameter a gives an upper bound for the sharpness of A. 

It follows from Proposition [3] in Appendix 1 that only the relative 
angle between a and b is relevant for the coexistence of A and B - 
not their absolute directions. In the following it is thus convenient to 
denote by b\\ the component of b in the direction of a, and b± the length 
of the projection of b in the plane perpendicular to a. For a given A, 
the coexistence of B with A then depends on parameters b\\, b±, and 
P. 

Theorem 1. An effect B is coexistent with A if and only if it falls into 
one of the following three disjoint cases: 

(CI) if f3 < 1 — &{A), then A<s>B irrespectively ofh; 

(C2) if (3 > 1 - &(A) and \b\\ - b \ > w, then Am B; 

(C3) if f5 > 1 — &(A) and \bn — &o| < w, then AmB if and only if 

b ± < bT x - (6) 
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Here we have denoted 

bT x = ^[(2 - a) 2 - a 2 ]{a 2 - [a(b\\ - b ) + (1 - (3)] 2 } 

+ ^v /[a2 - a2]{a2 - [a(6 n- 6o) - (1 - /3)]2} ' (7) 

bo = -(1 - a)(l - (3) , (8) 
a 

w = ^{1 - a) 2 - (3[{1 - a) 2 + 1 - a 2 ] + (3 2 . (9) 

Among the three different situations (C1)-(C3), only in the last one 
does the coexistence of A and B impose a nontriviafj] restriction on the 
length of vector b. Namely, the condition — 6 | < w implies that 

b 2 = b\ + b\ < (bT x ? + b\< (3 2 . (10) 

The last inequality in Eq. (TTUj) is proved at the end of Appendix 2, 
where we also show that the direction of b in which the length of b is 
most restricted is determined by the condition b\\ = bo- 

The division of the coexistence condition to the three disjoint cases 
(C1)-(C3) can be intuitively understood in the following way. The first 
class (CI) consists of those effects B for which j3 [and consequently, the 
sharpness &(B)] is so small that with any choice of b, the coexistence 
of A and B is attained. If (3 is above the given threshold 1 — & {A) (the 
unsharpness of A), then for some angles between a and b, the length 
of b is restricted if B is to coexist with A. Namely, there exists an 
interval for b\\, in which cases the length of b is limited. The center 
of the interval is bo, which represents the most strict restriction, and 
the width of the interval is 2w. The second class (C2) then consists 
of those effects B for which b» is outside the interval and which are 
coexistent with A even if their sharpness would be the highest possible 
[i.e. &{B) = j3}. The third class (C3) represents effects for which their 
sharpness is nontrivially restricted if they are to coexist with A. 

In Fig. [T] we present four illustrative examples. Fig. H](a) demon- 
strates the case (CI) where (3 < 1 — &{A), and hence all effects with 
this j3 coexist with A. In Fig. QJb) we keep the parameters a and a un- 
changed while (3 is enlarged such that j3 > 1 — &(A). The interval with 
nontrivial restriction on the length of vectors b appears - for b\\ outside 
this interval (C2) applies, while for b» inside, (C3) applies. Note that 
the center of the interval is not zero. In Fig. [T](c) we have (3 = 1 and 
now the interval is centered at zero, meaning that the restriction on the 

1 By trivial restrictions we mean the inequalities in (|3b[) . As we have assumed 
that /3 < 1, the trivial restrictions are equivalent to the condition b < (3. 
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Figure 1. Examples of the specification of effects B 
which coexist with a given effect A. On each figure, 
parameters a, a, and (3 are fixed, while the b vector 
components b\\ and b± are on x and y axis, respectively. 
The thick red line denotes the boundary — A and B 
coexist if and only if the vector b is inside the shaded 
region. The thin black circle represents the condition on 
B to be an effect, b < (3. The blue vector represents the 
shortest vector b lying on the boundary — its projection 
to the x axis equals b . The interval [b — w,b + w], 
where a nontrivial restriction on the length of the allowed 
vectors b exists, is denoted by the vertical dot-dashed 
lines and a black arrow on the x axis. The following 
parameters are used in the pictures: a = 0.6 in every 
figure and (a) a = 0.5, (3 = 0.6; (b) a = 0.5, (3 = 0.9; (c) 
a = 0.5, (3 = 1; and (d) a = 0.6, f3 = 0.9. 

sharpness of B is most strict if a and b are orthogonal. Furthermore, 
w = 1 and thus (C3) covers all the possible cases. In Fig. [11(d) we have 
a = a, which means that A is a multiple of a projection. Nonzero &o 
results in a clearly visible asymmetry in the picture. 

In the following examples we demonstrate that the known special 
cases of coexistence conditions follow easily from Theorem dJ 

Example 1. Assume that a = (3 = 1. Using property (e) of &{A), 
we see that the coexistence condition (CI) holds if and only if a = 0. 
Whenever a ^ 0, we have to look at the extra conditions in (C2) and 
(C3). We get b = 0, w — 1, and therefore (C2) occurs only whenever 
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= 1. On the other hand, (C3) is satisfied when < 1 and 

6i<(l-a 2 )(l-6j). (11) 

Putting a = in Eq. ( TTTT) we see that this inequality describes the cor- 
rect solution also for the case a = 0. The case b\\ = 1 is also recovered 
from Eq. (fTTj) as b\\ = 1 implies that bj_ = 0. In conclusion, the in- 
equality (fTTj) covers all the cases and we can write it in the symmetric 
form 

a 2 + b 2 < l + (a-b) 2 . (12) 
This result has been first derived by Busch [15] in an equivalent form 

||a + b|| + ||a-b|| < 2. (13) 
Other derivations of this condition have been recently given in [7j and 

Example 2. Assume that (3 = 1 and a _L b. The first coexistence 
condition (CI) holds if and only if a = 0. Since a _L b, we have b\\ = 
and b± = b, while bo = and w = 1 due to (3 — 1. Therefore (C2) does 
not occur and leads to the case (C3) which now reads 

b < - \/(2 - a) 2 - a 2 + ^Va 2 - a 2 . (14) 

Putting a = in Eq. (fT4"j) we notice that this condition also covers the 
case a = 0. This result has been derived by Liu et al. [10] . 

Example 3. Assume that a = a and b = j3, which means that the 
effects A and B are scalar multiples of projections. We now have 
b = (1 — a)(l —j3)/(x and w — |a + /3 — l\ja. Since b = (3, according to 
Eq. fflUj) . the effects A and B coexist if either (CI) or (C2) is satisfied. 
The condition (CI) holds if and only if a + (3 < 1, while in the case 
a + (3 > 1 the inequality in (C2) holds if either fey > j3 or 

a-b< 2-2a-2(3 + a(3. (15) 

The first case bu > (3 means that b\\ = b and thus b is parallel to a. In 
the second case, we notice that a ■ b < ab < a (3 and hence a + (3 < 1 
implies Eq. (1151) . Therefore, the inequality (jl5p characterizes all the 
coexistent effects A and B having nonparallel vectors a and b. This 
inequality is also easily obtained from Lemma 2 of Molnar |16j . 

4. Conclusion 

We have studied the coexistence problem of two qubit effects, i.e., 
the question of when two effects can be parts of a single observable. 
We have solved the problem by providing simple criteria (C1)-(C3), 
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which, taken together, are necessary and sufficient to guarantee the co- 
existence. We have shown that the known special cases follow straight- 
forwardly from our general coexistence theorem. 

We expect that many theoretical limitations, related both to the 
foundations and to quantum information processing tasks, can be seen 
as resulting from (non-)coexistence of effects. The concept of coexis- 
tence provides a natural unifying framework for these kinds of ques- 
tions. The consequences of our main result, Theorem [TJ are yet to be 
found out. 

Finally, we remark that a paper by Busch and Schmidt [T7] was 
published simultaneously on the arXiv with an earlier version of this 
paper. These authors solve the same problem independently with a 
different method. The final results have yet to be compared. 

Recently, a third solution was published by Yu et al. [18]. The con- 
nection between all these three approaches will be elaborated in a later 
work. 

Appendix 1: General observations on coexistence 

In this section we list some simple general observations which are 
needed in the proof of Theorem [TJ 

Proposition 2. Let A,B£ £{H). The following conditions are equiv- 
alent: 

(i) A and B are coexistent; 

(ii) A and I — B are coexistent; 

(iii) I — A and B are coexistent; 

(iv) I — A and I — B are coexistent. 

Proof. It is enough to prove that (i) implies (ii). The other implications 
follow by applying this to different combinations of A and I — A with 
B and / - B. 

Assume that A and B are coexistent and that G is a four outcome ob- 
servable satisfying Eq. ([2]). We define another four outcome observable 
Gby 

Gi := G2, G2 := Gi, G3 := G4, G4 := G3 . 

Then 

Gi + G 2 = G 2 + Gi = A 

and 



Gi + G3 = G2 + G4 = G2 + I — Gi — G2 — G3 = / — B . 
Thus, A and I — B are coexistent. □ 
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Proposition 3. Let A,B G S(TC) and U a be unitary operator on H. 
The following conditions are equivalent: 

(i) A and B are coexistent; 

(ii) U AU* and U BU* are coexistent. 

Proof. It is enough to prove that (i) implies (ii) as the other implication 
is obtained from this by applying U* instead of U. Assume that A and 
B are coexistent and that G is a four outcome observable satisfying 
Eq. ([2]). Then UGjU* is a four outcome observable which satisfies a 
similar relation for observables U AU* and UBU*. □ 

Proposition 4. Let A, B, C be effects such that A is coexistent with 
both B andC. Then for any < A < 1, the effects A andXB + (l — X)C 
are coexistent. 

Proof. Let G 1 be a four outcome observables satisfying the condition 
(j2J) for A and B, and G 2 another four outcome observable satisfying 
a similar condition for A and C. Let G be an observable defined as 
G j = \G] + (1 - A)G 2 for j = 1, 2, 3, 4. Then 

Gx + G 2 = A(G} + Gi) + (1-A)(G 2 + G 2 ) 

= XA + (1-X)A = A 

and 

Gx + G 3 = A(Gl + G£) + (l- A)(G 2 + G 2 ) 

= XB + (1-X)C. 

Hence, the effects A and XB + (1 — X)C are coexistent. □ 

Proposition 5. Let A and B be coexistent effects. Then A is coexistent 
with XB for any < A < 1 . 

Proof. Choose C = O in Proposition @J D 

Appendix 2: Proof of the characterization theorem 

In this section we give a detailed proof of Theorem [TJ We first 
formulate the question whether two effects given in Eqs. (I3"a|) and (l3bj) 
coexist as a geometric problem. We then characterize its solution for 
particular boundary (i.e. limiting) cases. In the last step we identify 
and analyze each possible way of how a boundary case can occur. We 
find that a boundary case can happen in only two ways: the first way 
leads to (CI) and (C2) and the second leads to the (C3) condition. 
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Step 1: Formulation of the coexistence condition as an inter- 
section requirement for four circles. We first shortly recall the 
formulation of the coexistence condition as an intersection requirement 
for four circles [15], [9] . As shown in Proposition the coexistence of 
A and B is equivalent to the existence of a four outcome observable 
G. This, in turn, is equivalent to the existence of a single effect Gi 
satisfying the following operator inequalities [I]: 

Gi>0, Gi<A, Gi<5, I + Q l >A + B. (16) 

We parametrize Gi in the same way as A and B in Eqs. ( |3al) and 

Gi = -( 7 I + g-<r), tt<g<l<2-g. (17) 

With respect to a given parametrization, conditions (T161) can be recast 
into the following four inequalities: 

7, (18) 
«-7, (19) 
/3- 7 , (20) 
2 + 7 - a -f3. (21) 

In conclusion, effects A and B are coexistent if and only if there exist 
parameters 7 and g such that the inequalities (fT8]) - (l2~T|) are satisfied. 
[Note that the inequality in Eq. (fTTI) is implied by these four inequali- 
ties, so we do not have to include Eq. ([17]) separately] 

In the three dimensional space, each inequality can be viewed as a 
ball of allowed vectors g. These four balls are centered in points 0, a, 
b, and a + b, respectively, with radii given by the right hand side of the 
corresponding inequality. The effects A and B are therefore coexistent 
if and only if there is a 7 such that the intersection of the four balls is 
non-empty. Important here is that the radii change with 7, which is 
a free parameter. The intersection also shows the freedom in choosing 
different vectors g — for each 7, when the intersection is non-empty, 
all points in the intersection can be chosen as g. From this also follows 
that a unique effect Gi satisfying Eq. ffT7|) exists if and only if there is 
only one such 7 that the four balls intersect and for this particular 7, 
they intersect only in one point. 

By Proposition [3] in Appendix 1, the coexistence of A and B depends 
only on the numbers a, /?, a, b and on the relative angle between a and 
b. Without any loss of generality, we choose the coordinate system 
such that the vector a lies along the x-axis and vector b is in the x-y 
plane. Then, a single point in the x-y plane with coordinates (x ,yo) 



\\m < 

ll a -g|| < 

l|b-g|| < 

a + b-g|| < 
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r 3 = 2 + y-a-p 




Figure 2. The effects A and B are coexistent if and only 
if the intersection of the four circles is non-empty. The 
four circles are centered at the corners of a parallelogram 
with sides a and b. The circles' radii are given in the 
figure and depend on 7. For the particular 7 used in the 
figure, the intersection is empty Later we will also need 
the common points of circles 1 and 2 denoted by pi and 
P2, and circles 3 and 4, denoted by P3 and P4. 

represents a cone of three dimensional vectors b (parametrizing effects 
B), which all have the length along vector a equal to 611 = x an d the 
length in the perpendicular plane equal to b± — yo- 

Then, if there is a point g in the intersection, its projection to the 
x-y plane is also in the intersection, because the projection is closer 
than g to each of the centers of the four balls. As we are interested 
in whether the intersection is empty or not, it is thus enough to study 
the intersection in the x-y plane only. Projecting on the x-y plane we 
obtain four circles centered in the corners of a parallelogram with sides 
a and b, which have the radii given in Eqs. (fTSl) - (j2"Tl) . This geometrical 
formulation of the problem is summarized in Fig. [2J 

Step 2: Restriction to the boundary cases. We will answer the 
question of whether A and B are coexistent by fixing the parameters 
a, a, and j3 and specifying the allowed region 21 in the two dimensional 
x-y plane - - if a vector b lies inside this allowed region, then the 
corresponding effects A and B are coexistent. 
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It follows from Proposition H] in Appendix 1 that if vector b is in the 
allowed region 21, then all the vectors Ab, < A < 1, are in the allowed 
region 21 also. Namely, choosing B = + b • er) and C = \(5I in 
Proposition H] we arrive at this conclusion. In later steps of this proof 
we will find a vector b in each direction of the x-y plane such that b is 
in the allowed region 21 but there is no vector b' e 21 having the same 
direction as b, but greater length. This set, which we call the boundary 
of the allowed region 21, thus characterizes all vectors in 21. 

The key property of the boundary which we exploit in our investi- 
gation is the following. 

Proposition 6. The boundary of the allowed region 21 is formed by 
such vectors b that only such parameters 7 exist that the set of the 
intersection points of the four circles is non-empty but has zero area. 

Proof. Assume that for a vector b there is 7 such that the intersection 
has positive area. The boundaries of the circles move smoothly when 
changing vector b. Thus, there is e > such that for all vectors b' 
satisfying ||b' — b|| < e, the change from b to b' does not make the 
intersection of the circles disappear. In particular, there is b' having 
the same direction as b, but greater length. Therefore, b is not in the 
boundary of 21. □ 

Two circles can intersect in a set with a positive area or in a point. 
It follows that a non-empty zero area intersection of any number of 
circles is a point (and not, e.g. a curve). 

Finally, we make an interesting observation (which is, however, not 
needed in the proof). In the same way as previously, we can deduce that 
if the intersection region has positive area, there must be an interval of 
7's leading to intersections. This means that a unique 7 (such that G 
exists) implies a single point intersection (and consequently unique g). 
It is, however, not true, that the existence of a single point intersec- 
tion implies unique G — for example, there are cases where there are 
only single point intersections, but 7 can be chosen from an interval of 
positive length (and also vectors g differ for different 7) . This fact will 
become evident later in the proof. 

Step 3: Division of single point intersections into three cases. 

Four circles can intersect in one point in three distinct ways: 

• 2CI — two circles intersect in one point and this point lies inside 
of the two remaining circles. We will see that one of the possible 
2CI intersections defines the boundary of 21, which is formed by 
vectors b of length j3, leading to conditions (CI) and (C2). 
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• 3CI — three circles intersect in one point, but out of these three, 
no two circles intersect in one point and the point lies strictly 
inside of the fourth circle. It will turn out that a 3CI case never 
defines a boundary point of 21 — a necessary condition for a 
3CI implies that one of these three circles contains another one 
and therefore can be disregarded, forcing the case to be a 2CI 
case. 

• 4CI — there is a point laying on the boundary of all four circles, 
but this point does not lead to 2CI. Such intersections define 
the boundary formed by vectors b shorter than (3, leading to 
condition (C3). 

These three cases are illustrated in Fig. [3j In the following, we will put 
aside the case where a and b are (anti)parallel vectors and a = a. This 
assumption simplifies our investigation a bit and we will later in step 
4 check that this case is also covered by the final result. 

Boundary of the allowed region in the 2CI case. If b is on the boundary 
of the allowed region and it is a 2CI case, then there is 70 such that two 
circles intersect in a point that is inside the remaining two circles and 
there is no 7 for which the intersection has a nonzero area. Then the 
two circles making the single point intersection cannot be the circles 
1 and 3 as both these circles' radii grow with 7 — we could enlarge 
70 by a small amount such that the circles 1 and 3 would intersect in 
a nonzero area and the two remaining circles would not move enough 
to leave this area. We would thus obtain a four circle intersection of a 
nonzero area, which contradicts Proposition Similarly, a boundary 
point formed by 2CI can not be due to the circles 2 and 4 — they both 
grow if we decrease 7. Moreover, a boundary point can arise neither 
from circles 1 and 2, since they do not change with changing b, nor 
circles 3 and 4, which shift by the same amount when b is changed. A 
single point intersection of circles 2 and 3 implies equality 6 = 2-/3, 
which is never the case since we have restricted ourselves to the case 
(3 < 1. The only possibility is that a single point intersection is formed 
by circles 1 and 4, leading to the condition b = (3. 

We will now specify when a vector b of length j3 is in the allowed 
region 21. In this case it is also on the boundary of 21 since b can not 
be larger than (3 according to Eq. f!3bj) . Assume that b = (3. The radii 
of circles 1-4 are well defined (i.e. non-negative) when 

< 7 < mm(a,P) . (22) 

For a given 7 satisfying Eq. (|22|) . circles 1 and 4 touch in one point 
ryh/b. This point is inside of circle 2 if || -7b / 6 — a|| < a — 7. We can 
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Figure 3. Three different cases where the intersection 
is one single point, (a) Two circles touch in a single point, 
which is inside the remaining two circles, (b) Three cir- 
cles intersect in a single point; it is not the V and 
the intersection is inside the fourth circle, (c) Four cir- 
cles intersect in a single point and it is not the case (a) 
or (b). 



write this requirement in the form 

3 a 2 — a 2 . . 

1<1m:=^— r r- 23 

2 ap — a • b 

Here the number jm is well defined and non-negative unless a and b 
are parallel vectors and a = a, a case which will be treated later. 
Similarly, one finds that the point ~fh/b is inside circle 3 when 

7>%.:=f (2 - a - g) '- | " 2 t b|1 ' - (24) 
2 ap — a ■ b — 2p 

Again, the denominator in Eq. (12^1) is zero only in the case we have put 
aside. We conclude that the vector b is in the allowed region if there 
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exists 7 satisfying the inequalities (122|) and 

7m < 7 < 7m • (25) 

We already noted that 7m > 0. It also holds -y m < min(a,/3). Namely, 
putting for a ■ b the largest possible value a/3, we get 7 m = |(a + a) — 
(1 — /?) < min(a,/9). Since 7 m is an increasing function of a • b (for 
all other parameters fixed), we have 7 m < min(a,/3) for all possible 
values of a • b. From this follows that 7 fulfilling both Eqs. (1221) and 
(|25|) exists (and the vector b is in the allowed region 21) if and only if 
7a/ - 7m > 0. 

We now look at the difference 7m — 7 m as a function of fry . As we are 
only interested in the sign, we can equally well study the expression 

a - ah) [2-a + ah) (y M - lm ) (26) 



60 ± w : = - ((1 - a)(l - P) ± VD) , (27) 



since the first two terms are positive unless b\\ = ±/3 and a = a. This 
expression is a quadratic polynomial of 6n , with roots 

11 a 
where 

D := (1 — a) 2 - (3[{l - a) 2 + 1 - a 2 ] + /3 2 . (28) 

Here we obtained 60 and w used in Theorem [H The coefficient at 6| of 
the quadratic polynomial f[2^|) is positive and the polynomial is non- 
negative in the points b\\ = ±/3. Therefore, there are three possible 
cases: (i) The discriminant D is negative and the roots are complex 
- this means that the difference 7m — 7m is positive for all vectors b 
of length p. (ii) Both roots are outside the interval (~P,P). Again, 
this means that the difference 7m — 7m is positive for all b. (iii) Both 
roots are in the interval [—P,P]. In this case the difference 7m — 7m 
is negative in between the two roots b^, and these solutions do not 
correspond to a vector b in 21. 

As the last step, we take a look at D as a quadratic polynomial of 
p. First of all, it is non- negative at P — and P — 1, and its two 
roots, labeled by Pi and P 2 such that p 1 < p 2 , belong to the interval 
[0, 1]. For P G [Pi, P2], the discriminant D is negative and therefore all 
b are in the allowed region as discussed earlier. The scaling property 
from Proposition [5] says that all effects B having b = P < Pi will be 
coexistent with A as well. Therefore, whenever P < P2, all vectors b 
of length P are in the allowed region. What is left is to check the case 
P > Pi- 



COEXISTENCE OF QUBIT EFFECTS 



17 



We assume that (3 > fii and we show that in this case the solutions 
fey lie inside the interval [—(3,(3}. Let us look at the expression ab^ as 
a function of a, a, (3. We define a function / by formula 

f(a, a, (3) := (1 - a)(l - (3) - y/(l - a) 2 - f3[(l - a) 2 + 1 - a 2 } + (3 2 , 

and the domain of / is taken to be the region where a G [0, 1] , a G [0, a} , 
and (3 G [^{a, a), 1]. Then / is a continuous function and its domain is 
a connected region in M 3 . A direct calculation shows that the equation 
f(a, a, (3) = a(3 implies 

= /3(l-/3)(a-a)(2-a + a). (29) 

Thus, / can take the value a(3 only on the boundary of its domain. 
From the continuity of / and the connectedness of its domain then 
follows, that if for one point in the domain we have f(a,a,(3) < a(3, 
then f{a,a,(3) < a(3 in the whole domain. An analogous equation to 
Eq. (1291) allows similar reasoning for the lower limit —a(3. On the other 
hand, we have /(2/3, 1/2, 4/5) ~ —0.18, which is inside the interval 
(-a(3,a(3) = (-2/5,2/5). We thus conclude that b^ G [-(3,(3}. The 
fact that bj G [-(3, (3} can be shown in a similar way. 

The fact that for /? < /? 2 all vectors b are in the allowed region 21 
leads us to the definition of sharpness for effects in Eq. (j3j) - we define 
the sharpness as &{A) = 1 — (32- We then conclude that 

• ii (3 < 1 — &(A), the whole boundary is formed by vectors b 
of length (3 - in other words, in this case the allowed region is 
a circle with diameter (3 and the center at 0, corresponding to 
(CI); 

• if (3 > 1 — &(A), the boundary is given by vectors b of length 
(3 if and only if b\\ (b7,bt), corresponding to (C2). 

Boundary of the allowed region in the SCI case. Let us assume, for 
instance, that a 3CI case defining a boundary point b is formed by the 
intersection of the circles 1, 2, and 4, i.e., the circles 1, 2 and 4 intersect 
in a single point which is inside the circle 3 (see Fig. [3]). Looking at 
Fig. [21 points common to circles 1 and 2 are pi and p2- The first one 
is not closer to circle 4 than the second one. Therefore, if the circles 1, 
2, and 4 have a single common point, it must be p2- 

Let us define the following function to compare the distance of p 2 
from the center of the circle 4 and its radius, 

d( 7 ):=||b- P2 ( 7 )|| 2 -03- 7 ) 2 . (30) 

If the point p 2 lies on circle 4 for some 70, then <i(7o) = 0. Moreover, 
if the point p 2 lies inside (outside) circle 4, then <i(7 ) < [^(70) > 0]. 
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If <9 7 c/(7)| 7o < 0, then there exists an interval (70,71) where d(j) < 0. 
Since we have assumed that the common point of circles 1, 2, and 4 
is inside circle 3, there exists 7 G (70,71) such that the four circles 
intersect in a region with nonzero area. This is in contradiction with 
Proposition [6j A similar reasoning rules out the case d^d(j)\^ > 0. 
Therefore, a necessary condition for a 3CI case is the set of equations 
g?(7o) = and 9 7 d(7)| 7o = 0. 

The coordinates for p 2 are x = a(2^— a)/2a+a/2 and y = A/7 2 — x 2 . 
By making the substitution 7 = (a — an)/2 we can express the distance 
d as a function of the new variable k in the form 

d(n) = ci(c 2 - Vl - k 2 + c 3 k) , (31) 

where C\ = b±\ / a 2 — a 2 , Cic 2 = b 2 — a-b + a/? — /3 2 , and C1C3 = b\\a — a(3. 

Equation <9 7 c/(7)| 7o = leads to a unique solution k = — C3/ a/1 + c\. 
Putting this into equation d(7o) = 0, we get c 2 .— c 2 — 1 = 0. Substituting 
back the definitions for c±, c 2 and C3 we finally obtain that a necessary 
condition for this particular 3CI is 

(6 2 -/3 2 )[||a-b|| 2 - (a-/3) 2 ] =0. (32) 

If the expression in the first bracket is zero, we obtain the condition 
for 2CI of circles 1 and 4. If the second bracket is zero, circles 2 and 4 
are one inside the other (if a > (3, then circle 4 is inside circle 2, and it 
is the opposite if a < /?). Their intersection is then the whole smaller 
circle and this fact does not depend on 7. We can then disregard the 
larger circle completely, because the intersection does not depend on 
it in any respect. The 3CI is thus reduced to 2CI and can not there- 
fore define boundary points different from those found in the previous 
section dealing with 2CI. In the same way, one finds out that the three 
other possible 3CI cases are similar and always lead to boundary points 
defined by a 2CI intersection. The resulting conditions, analogous to 
Eq. fl32|) . are summarized in Tabled] for all four possible 3CI. 

Boundary of the allowed region in the 4CI case. Let us assume that 
the first two conditions in (C3) hold. We show that then the right- 
hand side of Eq. (JTj) defines the perpendicular component of vectors b 
forming the boundary of the allowed region 21. 

A four point intersection can occur if one of the points pi and p 2 
coincides with one of the points p 3 and p 4 . Since b± > 0, a single point 
intersection must be such that points p 2 and p 3 coincide. Putting their 
x coordinates to be equal we obtain the solution for 7, 

7 = -[a-b + a/3-2(l-a)(l-/3)] . (33) 
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Table 1 . Necessary conditions for all four possible three 
circle intersections. The three circles intersecting in a 
single point are given in the first column. The necessary 
condition and its geometrical meaning for a 3CI defining 
the boundary are in the second column. 



3CI 


necessary condition 

and its geometrical meaning 


1, 2, and 3 


[6 2 -(2-/3) 2 ][||a+b|r-(2-a-/5) 2 ] = 
1 and 3 are one inside the other 


1, 2, and 4 


[6 2 -/3 2 ][||a-bf -(a-(3) 2 ] =0 

1 and 4 are touching, or 2 and 4 are one inside the other 


1, 3, and 4 


[6 2 -/3 2 ][||a+bf -(2-«-/3) 2 ] = 

1 and 4 are touching, or 1 and 3 are one inside the other 


2, 3, and 4 


[6 2 -(2-/3) 2 ][||a-bf-(a-/3) 2 ] = 
2 and 4 are one inside the other 



This solution represents the four circle intersection if the intersection 
points P2 and P3 exist. Point P2 exists if (a — a)/ 2 < 7 < (a + a)/2, 
while point p 3 exists if (a — a)/2 — (1 — (3) < 7 < (a + a)/2 — (1 — (3). 
Using these conditions, we conclude that Eq. fl33|) represents a case 
p 2 =P3 if and only if the following condition is fulfilled: 

(l-a)(l-f3)-(a + (3-l) < a b < (1 - a)(l -f3) + (a+/3 - 1) . (34) 

Under the first two conditions in (C3), these inequalities are ful- 
filled. First of all, a straightforward calculation shows that & (a, a) < a. 
Hence, the inequality (3 > l — &(a, a) guarantees that a+[3— 1 > 0. It is 
then easy to verify that the \f~D < a + (3 — 1. Therefore, if \b\\ — b \ < w, 
then Eq. fl33]) holds. 

Putting equal the y coordinates for the points p 2 and P3 we finally 
obtain the equation of the coordinate b± as a function of b\\ , 

b± =-U/(a 2 - a 2 ){a 2 - [(2 - a)(l - J) + abtf} 

Za v (35) 

This can be rewritten in the form given in Eq. (J7J). 

Step 4: the case of parallel vectors a and b. Finally, we look at 
the situation where the vectors a and b are parallel. In this case the 
effects A and B commute, and this implies that they are coexistent. To 
check their coexistence directly from Definition [U one can use a four 
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outcome observable G defined as 

d = AB, G 2 = A(I - B), G 3 = (/ - A)B, G 4 = (/ - - B) . 

On the other hand, the fact that a and b are parallel means that 
b± = 0. Clearly, the conditions (C1)-(C3) do not then lead to any 
restrictions. This completes the proof of Theorem [TJ 

Step 5: Proof of inequality ([TO]) . We have seen in step 3 that for 
— b \ < w, condition (J34"|) is fulfilled and therefore the expression in 
Eq. (135 p determines a vector b in the allowed region 21. We know from 
the 2CI case that for \b\\ — bo\ < w, vector b of length (3 is not in the 
allowed region. From this follows that the length of vector (b\\,b™ ax ) 
must be shorter than j3. We can also see this directly from the ex- 
pression for b™ ax . If we denote r 2 = 6| + (&™ ax ) 2 , we get after some 
algebraic manipulation that 

• r = j3 implies \b\\ — b \ = w, 

• cLr = implies that either \b\\ — bo\ = w or — b \ = 0. 

The first point shows that the vector (fey, 6™ ax ) does not reach the 
length of j3 anywhere inside the interval b\\ G (6jT, bt) and therefore the 
inequality in Eq. (fTOl) holds. On the other hand, since r = f3 in the two 
points 6|| = bt~, the continuity of T clS Sb function of b\\ implies that it 
reaches the minimum value somewhere inside the interval. The second 
point shows that it happens at b\\ = bo. 
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